期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 面向超图的极大团搜索算法
徐兰天, 李荣华, 戴永恒, 王国仁
《计算机应用》唯一官方网站    2023, 43 (8): 2319-2324.   DOI: 10.11772/j.issn.1001-9081.2022091334
摘要391)   HTML49)    PDF (1332KB)(305)    收藏

现实世界中的实体关系大多不能用简单的二元关系来表示,而超图能很好地表示实体间的多元关系。因此,提出超图团和极大团的定义,并给出了搜索超图极大团的精确算法和近似算法。首先,分析了现有的普通图上的极大团搜索算法无法直接应用到超图上的原因。然后,基于超图的特性和极大团的定义,提出了一种新颖的保存超点间邻接关系的数据结构,并提出了一种超图上的精确极大团搜索算法。由于精确算法的速度较慢,因此结合支撑点(pivot)的剪枝思想,削减递归层数,提出了一种超图上的近似极大团搜索算法。在多个真实超图数据集上的实验结果显示,所提近似算法在找到大多数极大团的前提下,提高了搜索速度,当在3-uniform超图上,测试超图团的点数为22时,加速比达到了1 000以上。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 改进DeepLabv3+网络的图书书脊分割算法
姬晓飞, 张可心, 唐李荣
《计算机应用》唯一官方网站    2023, 43 (12): 3927-3932.   DOI: 10.11772/j.issn.1001-9081.2022121887
摘要304)   HTML5)    PDF (2364KB)(177)    收藏

图书定位是实现图书馆智能化发展的重要技术之一,精确的书脊分割算法成为实现该目标的一大难题。基于以上情况,提出改进DeepLabv3+网络的图书书脊分割算法,以解决图书密集排列、图书存在倾斜角度和书脊纹理极相似等情况下的书脊分割难点。首先,为了提取图书图像更密集的金字塔特征,将原始DeepLabv3+网络中的空洞金字塔池化(ASPP)替换为多空洞率、多尺度的DenseASPP (Dense Atrous Spatial Pyramid Pooling)模块;其次,针对原始DeepLabv3+网络对大长宽比的目标对象分割边界不敏感的问题,在DenseASPP模块的支路加入条形池化(SP)模块以增强书脊的长条形特征;最后,参考ViT (Vision Transformer)中的多头自注意(MHSA)机制,提出一种全局信息增强的自注意模块,以增强网络获取长距离特征的能力。将所提算法在开源数据库上进行对比测试,实验结果表明,与原始DeepLabv3+网络分割算法相比,所提算法在近竖直书脊数据库上的平均交并比(MIoU)提升了1.8个百分点;在倾斜书脊数据库上的MIoU提升了4.1个百分点,达到了93.3%。以上验证了所提算法实现了有一定倾斜角度的、密集的和大长宽比的书脊目标的精确分割。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 以LDA为例的大规模分布式机器学习系统分析
唐黎哲, 冯大为, 李东升, 李荣春, 刘锋
计算机应用    2017, 37 (3): 628-634.   DOI: 10.11772/j.issn.1001-9081.2017.03.628
摘要926)      PDF (1169KB)(569)    收藏
针对构建大规模机器学习系统在可扩展性、算法收敛性能、运行效率等方面面临的问题,分析了大规模样本、模型和网络通信给机器学习系统带来的挑战和现有系统的应对方案。以隐含狄利克雷分布(LDA)模型为例,通过对比三款开源分布式LDA系统——Spark LDA、PLDA+和LightLDA,在系统资源消耗、算法收敛性能和可扩展性等方面的表现,分析各系统在设计、实现和性能上的差异。实验结果表明:面对小规模的样本集和模型,LightLDA与PLDA+的内存使用量约为Spark LDA的一半,系统收敛速度为Spark LDA的4至5倍;面对较大规模的样本集和模型,LightLDA的网络通信总量与系统收敛时间远小于PLDA+与SparkLDA,展现出良好的可扩展性。“数据并行+模型并行”的体系结构能有效应对大规模样本和模型的挑战;参数弱同步策略(SSP)、模型本地缓存机制和参数稀疏存储能有效降低网络开销,提升系统运行效率。
参考文献 | 相关文章 | 多维度评价
4. 基于Simulink仿真的质量控制图不确定异常模式识别
侯世旺 朱慧明 李荣
计算机应用    2012, 32 (10): 2940-2943.   DOI: 10.3724/SP.J.1087.2012.02940
摘要850)      PDF (559KB)(462)    收藏
当控制图上出现点子临界、点子数接近判异规则规定的数目或多种异常模式并发时,控制图呈现不确定异常状态,常规的方法无法正确完成异常识别。针对趋势模式与周期模式并发的情况,提出了应用小波分解原始信号,选用相应系数重构不同频率的异常信号,并对重构信号进行拟合,以拟合度作为异常模式的特征数,作为模式发生度隶属函数的输入,获取控制图不确定异常模式的发生度,最后在Matlab/Simulink环境下,建立了上述方案的仿真模型,并以具体的应用实例验证了方案的可行性。
参考文献 | 相关文章 | 多维度评价
5. 网格作业完工时间与作业分割粒度的关系
李荣胜 赵文峰 徐惠民
计算机应用    2011, 31 (02): 530-532.  
摘要1264)      PDF (575KB)(917)    收藏
对可分割的计算密集型大型作业在并行且不间断运行情况下的完工时间与作业分割粒度之间的关系进行研究。首先分析了子作业之间无通信和有通信两种情况下可分割计算密集型大型作业的完工时间和分割粒度的关系,然后对可分割计算密集型大型作业在专用网格资源上的完工时间与分割粒度的关系进行仿真。仿真结果显示,大型作业的完工时间随着分割粒度的增大先减小后增大;当单个子作业的计算时间和通信时间之比增大时,作业的分割粒度可以更细,作业完工时间的最小值减小。因此完工时间最优的作业分割粒度不能过粗或过细。
相关文章 | 多维度评价
6. 考虑本地作业流时的网格资源调度算法
李荣胜 赵文峰 徐惠民
计算机应用    2010, 30 (11): 2861-2863.  
摘要1406)      PDF (477KB)(1226)    收藏
研究了网格资源上有和没有本地作业流两种情况下两种网格资源调度算法的性能优劣对比情况。建立了一个资源的本地随机作业流模型,提出了最快处理器可用资源优先(HRARF)和最适合作业并行度可用资源优先(MSNARF)两种网格资源调度算法,并对所提出的两种算法在资源有和没有本地作业流两种情况下调度网格作业的完工时间进行仿真。仿真结果显示,在资源负载较重时,在有和没有本地作业流两种情况下,HRARF和MSNARF两种算法的性能优劣对比正好相反。在网格中,两种算法在资源共享时和资源独占时的性能优劣对比可能不同。
相关文章 | 多维度评价
7. 价值密度—截止期—回填的网格作业调度算法
李荣胜 赵文峰 徐惠民
计算机应用    2010, 30 (10): 2771-2773.  
摘要1251)      PDF (626KB)(830)    收藏
在商业网格和云计算环境中,作业有到达时间、计算量、预算、截止期等属性,区分作业的重要性和紧迫性是调度系统的关键问题之一。现有的作业优先级只考虑作业的单个或部分属性。综合考虑以上提及的四个属性,定义了基于价值密度和相对截止期的作业优先级,提出了基于价值密度和相对截止期的网格作业调度算法,并结合回填算法(EASY backfilling)来提高资源的利用率。仿真结果显示,基于价值密度和相对截止期的作业优先级很好地体现了作业的重要性和紧迫性;而回填算法在提高资源利用率上对某些优先级策略效果显著,有些则效果不明显。
相关文章 | 多维度评价
8. 引入进化梯度的改进小生境遗传算法
康钦建 李荣 周激流
计算机应用   
摘要1946)      PDF (497KB)(1085)    收藏
针对基本遗传算法易于早熟及局部寻优能力较差等不足,提出了一种引入进化梯度的改进小生境混合遗传算法(GNGA)。利用进化梯度信息调整个体向更优解进化,并根据进化代数自适应调整实数编码个体的交叉量和变异量,增强了局部寻优能力和解的精度。基于排挤的小生境算法的引入,保持了种群的个体多样性以克服早熟。在Shubert函数上的仿真结果表明,与小生境遗传算法相比该算法能有效提高解的精度及收敛速度,找到更多最优解。
相关文章 | 多维度评价